Coalitional tracking

We propose a novel tracking method that uses a network of independent particle filter trackers whose interactions are modeled using coalitional game theory. Our tracking method is general, it maintains pixel level accuracy, and can negotiate surface deformations and occlusions. We tested our method on a substantial video set featuring non-trivial motion from over 40 objects in both the infrared and visual spectra. The coalitional tracker demonstrated fault tolerant behavior that exceeds by far the performance of single particle filter trackers. Our method represents a shift from the typical tracking paradigms and may find application in demanding imaging problems across the electromagnetic spectrum. 2006 Elsevier Inc. All rights reserved.